Karpathenländer, Polen und Preussen